Scalability and Load Imbalance for Domain Decomposition Based Transport
نویسنده
چکیده
منابع مشابه
Non-Algorithmic Load Imbalance Effects for Domain Decomposition Methods on a Hypercube
In this paper we discuss the effects of non-algorithmic load imbalance for three synchronization structures which appear in different algorithms using domain decomposition methods for solving PDE's on a hypercube machine. The synchronization structures are determined from the conditions related to the partitioning of a hypercube. To characterize the load imbalance effects we introduce a factor ...
متن کاملWeighted Decomposition in High-Performance Lattice-Boltzmann Simulations: Are Some Lattice Sites More Equal than Others?
Obtaining a good load balance is a significant challenge in scaling up lattice-Boltzmann simulations of realistic sparse problems to the exascale. Here we analyze the effect of weighted decomposition on the performance of the HemeLB lattice-Boltzmann simulation environment, when applied to sparse domains. Prior to domain decomposition, we assign wall and in/outlet sites with increased weights w...
متن کاملGRACOS: Scalable and Load Balanced PM Cosmological N-body Code
We present a parallel implementation of the particle-particle/particle-mesh (PM) algorithm for distributed memory clusters. The GRACOS (GRAvitational COSmology) code uses a hybrid method for both computation and domain decomposition. Long-range forces are computed using a Fourier transform gravity solver on a regular mesh; the mesh is distributed across parallel processes using a static one-dim...
متن کاملDynamic Domain Decomposition and Load Balancing in Parallel Simulation of Finite/discrete Elements
A dynamic domain decomposition strategy is proposed for the effective parallel implementation of combined finite/discrete element approaches. Attention is focused on the parallelised interaction detection between discrete objects. Issues including graph representation, initial partitioning and dynamic re-partitioning are discussed and a load imbalance detection and re-balancing scheme is also s...
متن کاملA Framework for Parallel Adaptive FEM Computations with Dynamic Load Balancing
This paper deals with the design of framework for adaptive FEM analysis with dynamic load balancing in nondedicated parallel cluster computing environments. It describes in detail the structure and design of individual components of the framework. The application of adaptivity paradigm to engineering problems results in computationally very demanding analysis in terms of both computational time...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007